Bipartite graphs - PDFSEARCH.IO - Document Search Engine

Bipartite graphs
Results: 105

#	Item
21	SIAM J. DISCRETE MATH. Vol. 29, No. 2, pp. 835–853 c 2015 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2015-04-28 08:29:58 Graph theory Bipartite graphs Tree Chordal graph Cycle Graph coloring Geometric group theory Graph connectivity Spectral theory of ordinary differential equations Vertex separator
22	Graph Theory November 15, Warmup: Cycle graphs Add to Reading List Source URL: math.colorado.edu Language: English - Date: 2015-12-04 19:21:55 Graph theory Bipartite graph Parity Hamiltonian path Eulerian path Cycle graph Adjacency matrix Chordal bipartite graph Line graph
23	Fixed-parameter algorithms for protein similarity search under mRNA structure constraints Guillaume Blin1 , Guillaume Fertin1 , Danny Hermelin2 , and St´ephane Vialette3 1 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:57:23 Graph theory Bipartite graphs Degree Planar graph Outerplanar graph Treewidth Chordal graph Tree Matching Graph coloring
24	Natural Models for Evolution on Networks∗ George B. Mertzios† Sotiris Nikoletseas‡ Christoforos Raptopoulos§ Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-11-22 08:13:05 Graph theory Graph Degree Clique Bipartite graph Ear decomposition Logic of graphs Extremal graph theory
25	Finding Occurrences of Protein Complexes in Protein-Protein Interaction Graphs ?,?? Guillaume Fertin a , Romeo Rizzi b and St´ephane Vialette c a Laboratoire d’Informatique de Nantes-Atlantique (LINA), CNRS UMR 6241, Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:56:56 Mathematics Graph theory Morphisms Graph homomorphism Homomorphism Injective function Weight Matching Bipartite graph
26	On-line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology Mordechai Shalom1 ? , Prudence W.H. Wong ??2 Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2009-06-10 05:42:48 Graph theory Mathematics Computational complexity theory Combinatorial optimization Routing algorithms Search algorithms Matching Randomized algorithm A* search algorithm Bipartite graph HopcroftKarp algorithm Threaded binary tree
27	Finding Approximate and Constrained Motifs in Graphs ? Riccardo Dondi1 , Guillaume Fertin2 , and St´ephane Vialette3 1 Dipartimento di Scienze dei Linguaggi, della Comunicazione e degli Studi Culturali Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2013-01-07 10:28:15 Graph coloring NP-complete problems Bipartite graph Parity Graph theory Treewidth Vertex cover Cubic graph Cograph Hadwiger number
28	On the Parameterized Complexity for Token Jumping on Graphs Takehiro Ito1 , Marcin Kami´ nski2 , Hirotaka Ono3 , 1 4 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2014-04-14 14:04:38 NP-complete problems Graph theory Network theory Edsger W. Dijkstra Shortest path problem Maximal independent set Independent set Matching Bipartite graph Degree Graph Line graph
29	P ERSEUS 3: Visualizing and Interactively Mining Large-Scale Graphs Di Jin Ticha Sethapakdi Add to Reading List Source URL: www.mlgworkshop.org Language: English - Date: 2016-08-14 01:22:56 Graph theory Adjacency matrix Bipartite graph Graph Centrality Directed graph Degree DOT Connectivity Bipartite double cover Signed graph
30	Distributed Computing manuscript No. (will be inserted by the editor) Distributed Minimum Dominating Set Approximations in Restricted Families of Graphs Christoph Lenzen · Yvonne-Anne Pignolet · Roger Wattenhofer Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:12 NP-complete problems Maximal independent set Treewidth Arboricity Dominating set Planar graph Independent set Matching Graph minor Bipartite graph Line graph Planar separator theorem